/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 言初
 * Date: 2023-12-25
 * Time: 22:21
 */



// 7-18 h0145. 会议安排  (C++版本)


/*
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

        int func(vector<vector<int>>& arr, int n) {
        sort(arr.begin(), arr.end(), [](const vector<int>& a, const vector<int>& b) {
        return a[1] < b[1];
        });

        int num = 0;
        int nowtime = 0;

        for (int i = 0; i < n; i++) {
        int begin = arr[i][0];
        int end = arr[i][1];
        if (begin >= nowtime) {
        num++;
        nowtime = end;
        }
        }

        return num;
        }

        int main() {
        int m;
        cin >> m;

        for (int i = 0; i < m; i++) {
        int n;
        cin >> n;

        vector<vector<int>> arr(n, vector<int>(2));

        for (int j = 0; j < n; j++) {
        cin >> arr[j][0] >> arr[j][1];
        }

        int ret = func(arr, n);
        cout << ret << endl;
        }

        return 0;
        }

*/










/* // 输出最多能够安排的活动数量
import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int m=sc.nextInt();

        for(int i=0;i<m;i++){
            int n=sc.nextInt();
            int[][] arr=new int[n][2];
            for(int j=0;j<n;j++){
                arr[j][0]=sc.nextInt();
                arr[j][1]=sc.nextInt();
            }

            int ret=func(arr,n);
            System.out.println(ret);
        }
    }

    public static int func(int[][] arr,int n){
        //按照结束时间进行排序，依次选择执行，知道都遍历一遍为止

        // 按列从小到大排序（按照第2列的数字进行排序的）（升序）
        Arrays.sort(arr, new Comparator<int[]>() {
            @Override
            public int compare(int[] o1, int[] o2) {
                //按照第2列的数字进行排序的---降序
                if((o1[1] - o2[1])>0)
                    return 1;
                else if((o1[1] - o2[1])<0){
                    return -1;
                }
                else{
                    return 0;
                }
            }
        });

        int num=0;//计数可执行的活动数量
        int nowtime=0;

        for(int i=0;i<n;i++){
            int begin=arr[i][0];
            int end=arr[i][1];
            if(begin>=nowtime){
                num++;
                nowtime=end;
            }
        }

        return num;
    }
}*/